home *** CD-ROM | disk | FTP | other *** search
/ Software of the Month Club 2000 October / Software of the Month - Ultimate Collection Shareware 277.iso / pc / PROGRAMS / UTILITY / WINLINUX / DATA1.CAB / programs_-_include / NET / IP6_FIB.H < prev    next >
C/C++ Source or Header  |  1999-09-17  |  4KB  |  178 lines
  1. /*
  2.  *    Linux INET6 implementation 
  3.  *
  4.  *    Authors:
  5.  *    Pedro Roque        <roque@di.fc.ul.pt>    
  6.  *
  7.  *    This program is free software; you can redistribute it and/or
  8.  *      modify it under the terms of the GNU General Public License
  9.  *      as published by the Free Software Foundation; either version
  10.  *      2 of the License, or (at your option) any later version.
  11.  */
  12.  
  13. #ifndef _IP6_FIB_H
  14. #define _IP6_FIB_H
  15.  
  16. #ifdef __KERNEL__
  17.  
  18. #include <linux/ipv6_route.h>
  19.  
  20. #include <net/dst.h>
  21. #include <net/flow.h>
  22. #include <linux/rtnetlink.h>
  23.  
  24. struct rt6_info;
  25.  
  26. struct fib6_node
  27. {
  28.     struct fib6_node    *parent;
  29.     struct fib6_node    *left;
  30.     struct fib6_node    *right;
  31.  
  32.     struct fib6_node    *subtree;
  33.  
  34.     struct rt6_info        *leaf;
  35.  
  36.     __u16            fn_bit;        /* bit key */
  37.     __u16            fn_flags;
  38.     __u32            fn_sernum;
  39. };
  40.  
  41.  
  42. /*
  43.  *    routing information
  44.  *
  45.  */
  46.  
  47. struct rt6key
  48. {
  49.     struct in6_addr    addr;
  50.     int        plen;
  51. };
  52.  
  53. struct rt6_info
  54. {
  55.     union {
  56.         struct dst_entry    dst;
  57.         struct rt6_info        *next;
  58.     } u;
  59.  
  60. #define rt6i_dev            u.dst.dev
  61. #define rt6i_nexthop            u.dst.neighbour
  62. #define rt6i_expires            u.dst.expires
  63.  
  64.     struct fib6_node        *rt6i_node;
  65.  
  66.     struct in6_addr            rt6i_gateway;
  67.     
  68.     u32                rt6i_flags;
  69.     u32                rt6i_metric;
  70.     u8                rt6i_hoplimit;
  71.     atomic_t            rt6i_ref;
  72.  
  73.     union {
  74.         struct flow_rule    *rt6iu_flowr;
  75.         struct flow_filter    *rt6iu_filter;
  76.     } flow_u;
  77.  
  78. #define rt6i_flowr            flow_u.rt6iu_flowr
  79. #define rt6i_filter            flow_u.rt6iu_filter
  80.  
  81.     struct rt6key            rt6i_dst;
  82.     struct rt6key            rt6i_src;
  83. };
  84.  
  85. struct fib6_walker_t
  86. {
  87.     struct fib6_walker_t *prev, *next;
  88.     struct fib6_node *root, *node;
  89.     struct rt6_info *leaf;
  90.     unsigned char state;
  91.     unsigned char prune;
  92.     int (*func)(struct fib6_walker_t *);
  93.     void *args;
  94. };
  95.  
  96. extern struct fib6_walker_t fib6_walker_list;
  97.  
  98. extern __inline__ void fib6_walker_link(struct fib6_walker_t *w)
  99. {
  100.     w->next = fib6_walker_list.next;
  101.     w->prev = &fib6_walker_list;
  102.     w->next->prev = w;
  103.     w->prev->next = w;
  104. }
  105.  
  106. extern __inline__ void fib6_walker_unlink(struct fib6_walker_t *w)
  107. {
  108.     w->next->prev = w->prev;
  109.     w->prev->next = w->next;
  110.     w->prev = w->next = w;
  111. }
  112.  
  113. struct rt6_statistics {
  114.     __u32        fib_nodes;
  115.     __u32        fib_route_nodes;
  116.     __u32        fib_rt_alloc;        /* permanet routes    */
  117.     __u32        fib_rt_entries;        /* rt entries in table    */
  118.     __u32        fib_rt_cache;        /* cache routes        */
  119. };
  120.  
  121. #define RTN_TL_ROOT    0x0001
  122. #define RTN_ROOT    0x0002        /* tree root node        */
  123. #define RTN_RTINFO    0x0004        /* node with valid routing info    */
  124.  
  125. /*
  126.  *    priority levels (or metrics)
  127.  *
  128.  */
  129.  
  130. #define RTPRI_FIREWALL    8        /* Firewall control information    */
  131. #define RTPRI_FLOW    16        /* Flow based forwarding rules    */
  132. #define RTPRI_KERN_CTL    32        /* Kernel control routes    */
  133.  
  134. #define RTPRI_USER_MIN    256        /* Mimimum user priority    */
  135. #define RTPRI_USER_MAX    1024        /* Maximum user priority    */
  136.  
  137. #define RTPRI_KERN_DFLT    4096        /* Kernel default routes    */
  138.  
  139. #define    MAX_FLOW_BACKTRACE    32
  140.  
  141.  
  142. typedef void            (*f_pnode)(struct fib6_node *fn, void *);
  143.  
  144. extern struct fib6_node        ip6_routing_table;
  145.  
  146. /*
  147.  *    exported functions
  148.  */
  149.  
  150. extern struct fib6_node        *fib6_lookup(struct fib6_node *root,
  151.                          struct in6_addr *daddr,
  152.                          struct in6_addr *saddr);
  153.  
  154. struct fib6_node        *fib6_locate(struct fib6_node *root,
  155.                          struct in6_addr *daddr, int dst_len,
  156.                          struct in6_addr *saddr, int src_len);
  157.  
  158. extern void            fib6_clean_tree(struct fib6_node *root,
  159.                         int (*func)(struct rt6_info *, void *arg),
  160.                         int prune, void *arg);
  161.  
  162. extern int            fib6_walk(struct fib6_walker_t *w);
  163. extern int            fib6_walk_continue(struct fib6_walker_t *w);
  164.  
  165. extern int            fib6_add(struct fib6_node *root,
  166.                      struct rt6_info *rt);
  167.  
  168. extern int            fib6_del(struct rt6_info *rt);
  169.  
  170. extern void            inet6_rt_notify(int event, struct rt6_info *rt);
  171.  
  172. extern void            fib6_run_gc(unsigned long dummy);
  173.  
  174. extern void            fib6_gc_cleanup(void);
  175.  
  176. #endif
  177. #endif
  178.